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RELAY CONTROL METHOD AND CIRCUIT WITH IMPROVED LOAD- 
BALANCING CAPABILITY BASED ON USER-PREDEFINED PORT GROUP 

CONFIGURATION 



CROSS-REFERENCE TO RELATED APPLICATION 
This application claims the priority benefit of Taiwan application serial no. 
89100600, filed January 15, 2000. 



1 0 BACKGROUND OF THE INVENTION 

1. Field of the Invention: 

This invention relates to computer network technology, and more particularly, to a 
relay control method and circuit with an improved load-balancing capability based on 
user-predefined port group configuration, which is designed for use on a computer net- 
1 5 work system, such as Ethernet, to allow an increased network data communication effi- 
ciency. 

2. Description of Related Art: 

Although Ethernet is the most popular local area network, a transmission rate of 
10Mbps (bit per second) is not enough for multimedia communication. Consequently, an 
20 improved solution, Fast Ethernet, which has a transmission rate of 100 Mbps, is devel- 
oped. However, in fast Ethernet an additional convergence sublayer (CS) must be intro- 
duced between the media access control (MAC) sublayer and the physical medium de- 
pendent (PMD) sublayer. Hence, the network interface card must be updated by a fast 
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Ethernet interface card. However, in the case of increasing the transmission rate without 
updating the original slow network interface card in each network station, an Ethernet 
switch structure is preferred. 

In the conventional Ethernet, a twisted wires is used as a medium for network 
5 connection. It does not matter if the transmission rate is 10 Mbps or 100 Mbps, worksta- 
tions and server are linked together through an Ethernet hub so that network data are 
shared. In general, bandwidth of the hub is shared by the linked workstations attached to 
the network. For example, for a 100 Mbps Ethernet hub with 16 ports, if 4 ports are con- 
nected to workstations, network bandwidth is shared by the 4 workstations. If 16 ports 

10 are connected to workstations, network bandwidth is shared by the 16 workstations. As 
the number of network users increases, network collision will become more serious and 
bandwidth assigned to each user will be narrower as well. Hence, conventional Ethernet 
hub is no longer capable of satisfying the demands of users. 

An Ethernet switch is developed for improving network bandwidth. The Ethernet 

1 5 switch permits the simultaneous data transmission of several connected workstations so 
that overall performance of the network is increased. To achieve the switching function, 
the Ethernet switch must know which port a workstation is connected to. In other words, 
the Ethernet switch must have an address learning function similar to a bridge device. 
When the switch receives a frame signal, a routing table will be consulted to lookup for 

20 the port connected to the destination workstation. If the port is found, a control processor 
will send out a control signal to a switching element so that the frame signal is output to 
the port. Conversely, if the port is not found in the routing table, the frame signal will be 
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broadcast to every connected port so that the destination workstation is sure to receive the 
frame. 

Assume that N is the number of connection ports in an Ethernet switch, the switch 
is capable of transmitting frame signal to a maximum of N/2 workstations. For example, 
5 a 16 ports 100 Mbps Ethernet switch can have a maximum network bandwidth of 800 
Mbps if collisions are ignored. On the other hand, a 16 ports 100 Mbps Ethernet hub can 
have a maximum network bandwidth of just 100 Mbps. Hence, there is a tremendous 
improvement in transmission capability for the Ethernet. 

As the Ethernet is increased in the number of users, traffic jam becomes a serious 

1 0 problem, particularly at the server. To solve this problem, the Ethernet Switch is designed 
to provide a load-balancing capability based on user-predefined port group configuration. 
With this capability, the user or network manager can predefine a port group configura- 
tion that can provide an optimal load-balancing operation to the data communication 
loading on the Ethernet Switch. For instance, assume the Ethernet Switch has 8 ports, the 

1 5 user can predefine Port 1 , Port 2, Port 3, and Port 4 in the same group to allow these four 
ports to share data communication loading on the Ethernet Switch. In other words, if one 
of the four ports in this group, for example Port 1, has an enormous amount of data com- 
munication loading while the other three ports, i.e., Port 2, Port 3, and Port 4, are rela- 
tively less loaded, then the Ethernet Switch device will dispatch some of the received data 

20 frames, which are originally intended to be transmitted via Port 1 , via the other three ports 
to their destinations. This increases the overall network data communication efficiency 
through the Ethernet Switch. 
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One solution of insufficient bandwidth is to combine a number of ports on the 
Ethernet Switch into a trunk (group) and allow the overall data communication loading in 
the same trunk to be equally allocated. Presently, the allocation method includes a dy- 
namic allocation method and a static allocation method. The dynamic allocation method 
5 allocates data communication loading to each port based on the current loading so that the 
dynamic allocation method can be performed more data-balancing among the ports. One 
drawback of the dynamic allocation method, however, is that it can easily cause disor- 
dered sequences of frames forwarding. By contrast, the static allocation method allocates 
data communication loading to all of the ports irrespective of the current loading of each 

10 port, and therefore can preserve the sequences of frames forwarding. But the static allo- 
cation method would be performed less data balancing among the ports. In the event that 
the sequences of data frames are disordered, it requires much time and efforts to recover 
the original ordered sequencing. For this reason, the static allocation method is more 
preferable than the dynamic allocation method. 

15 On an Ethernet Switch that utilizes the static allocation method, since parity check 

is performed on the binary address information indicative of the destination, the number 
of ports in each group should be a 2's power, i.e., 2 N , where N is the number of bits used in 
the parity check. Therefore, in the case of 1 -bit parity check, each group contains 2 ports 
(2 1 = 2); in the case of 2-bit parity check, each group contains 4 ports (2 2 = 4); and in the 

20 case of 3 -bit parity check, each group contains 8 ports (2 3 = 8). For 8-port Ethernet 
Switch, the 8 ports can be configured depending on the number of parity-check bits, either 
into 4 groups with each group containing 2 ports; or into 2 groups with each group con- 
taining 4 ports; or into a single group containing all the 8 ports. Beside these, other con- 
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figuration schemes are not allowed. In the case that an Ethernet server is installed with 3 
Ethernet cards, and load-balancing capability is desired, the Ethernet Switch device 
should be configured in such a manner as to allow the group to contain 4 ports. Assume 
Port 1 3 Port 2 5 Port 3, and Port 4 are assigned to the same group, and the 3 Ethernet cards 
5 in the server are respectively connected to Port 1 , Port 2, and Port 3 . In this case, when the 
load-balancing operation is directed to Port 4, the current data will be unable to be sent 
out via Port 4 immediately. Instead, the current data will wait until a timeout period is 
passed, and then can be sent out via another port. This would undoubtedly degrade the 
overall network data communication efficiency. 

10 

SUMMARY OF THE INVENTION 
It is therefore an objective of this invention to provide a relay control method and 
circuit for use in an Ethernet Switch, which allows the ports of the Ethernet Switch to be 
configured into groups of arbitrary numbers. 
15 It is another objective of this invention to provide a relay control method and cir- 

cuit for use in an Ethernet Switch, which can overcome drawbacks of the prior art in 
requiring the number of ports in each group to be a 2's power. 

It is still another objective of this invention to provide a relay control method and 
circuit for use in an Ethernet Switch, which can increase the overall network data com- 
20 munication efficiency through the Ethernet Switch. 

In accordance with the foregoing and other objectives, the invention proposes a 
relay control method and circuit with improved load-balancing capability based on an 
port group configuration.. 

- 5- 
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The relay control circuit of the invention is designed for use in a Switch device 
which has a number of ports. The purpose of the relay control circuit is to perform load- 
balancing in the Switch device based on a port group configuration. The Switch device 
includes an address-extraction circuit for extracting an address information from a re- 
5 ceived frame and a memory unit for storing a routing table. The relay control circuit 
comprises a transformation circuit, a storage unit, and a comparison circuit. The trans- 
formation circuit transforms the address information of the received frame into an index 
address. A target port is determined by looking up the routing table. The storage unit 
stores the port group configuration which is adjustable. The comparison circuit forwards 

10 the received frame according to the index address, the target port and the port group con- 
figuration. The port group configuration contains arbitrary number of ports, and is ad- 
justed according to a frame throughput of the ports. In the embodiment of this invention, 
the port group configuration contains a plurality of certain ports assigned to a port group 
and a load-balancing relationship between the index address and the certain ports. If the 

1 5 frame throughput of any of the certain ports is over-loading, the load-balancing relation- 
ship between the index address and the certain ports belonging to the port group can be 
adjusted in order to balance the load of the certain ports. 

The memory unit can be EEPROM or the like, so that the port group configuration 
data can be permanently stored therein. The address information needs not be a complete 

20 binary set of source address plus destination address, and instead can be a truncated ver- 
sion of the source and destination address information. The transformation circuit can be 
a cyclic redundancy check (CRC) circuit and the index address will be a CRC modulo. 
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The CRC modulo is preferably 8 bits in length, but can also be various other number of 
bits. 

In according with the foregoing and other objectives, the present invention 
provides a relay control method which is designed for forwarding a frame with an address 
5 information in a Switch device. The Switch device has a number of ports and a routing 
table based on a port group configuration. The relay control method comprises the steps 
of (1) transforming the address information into an index address; (2) forwarding the 
frame according to the index address, the routing table, and the port group configuration; 
(3) adjusting the port group configuration if an over-loading is occurred in the ports. In 

10 the embodiment of this invention, the port group configuration includes a plurality of 
certain ports assigned to a port group and a load-balancing relationship between the index 
address and the certain ports. If the over-loading is occurred in the certain ports, the 
load-balancing relationship between the index address and the certain ports belonging to 
the port group can be adjusted. 

1 5 The foregoing method and circuit of the invention is more advantageous to use 

than the prior art in that the number of ports in each group needs not be a 2's power as in 
the case of the prior art, and instead can be an arbitrary user-selected number no larger 
than the total number of the ports. Moreover, it can overcome the overall network data 
communication efficiency through the Ethernet Switch. 

20 
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BRIEF DESCRIPTION OF DRAWINGS 
The invention can be more fully understood by reading the following detailed de- 
scription of the preferred embodiments, with reference made to the accompanying draw- 
ings, wherein: 

5 FIG. 1 is a schematic block diagram of an Ethernet Switch incorporating the relay 

control circuit of the invention; 

FIG. 2 is a schematic block diagram showing detailed structure of the relay con- 
trol circuit of the invention; 

FIG. 3 is a schematic diagram showing the interconnection between an Ethernet 
1 0 server and an Ethernet Switch which utilizes the invention; 

FIG. 4 is a schematic diagram showing the interconnection between two Ethernet 
Switches both of which utilize the invention; 

FIG. 5 is a schematic diagram showing the interconnection between a PC user in- 
terface and an Ethernet Switchin the invention; and 
1 5 FIG. 6 is a flow diagram showing the load-balancing method of the invention. 



DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
FIG. 1 is a schematic block diagram of an Ethernet Switch (designated by the ref- 
erence numeral 100) which utilizes the invention. The Ethernet Switch 100 includes an 
20 address-extraction circuit 10, a relay control circuit 20 which is designed in accordance 
with the invention, and a memory unit 30 such as an EEPROM (Electrically Erasable 
Programmable Read-Only Memory) unit. The memory unit 30 stores a predefined port- 
assignment table which is used to determine the target port of each received data frame. 
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With the invention, the Ethernet Switch 100 operates in such a manner that when a data 
frame is received, the address-extraction circuit 10 extracts the source and destination 
addresses of the received data frame in binary form and then transfers this binary address 
information to the relay control circuit 20. The binary address information needs not be a 
5 complete binary set of source address plus destination address, and instead can be 
truncated source and destination address information. The relay control circuit 20 per- 
forms multiple-to-one mapping operation function to get a mapping result (index ad- 
dress). The mapping result (index address) is sent to the memory unit 30 to determine the 
target port of the received data frame. One of the preferred embodiments for performing 

10 the multiple-to-one mapping operation function is a CRC (Cyclic Redundancy Check) 
process. The CRC process is performed on the binary address information to thereby 
obtain an 8-bit CRC modulo (index address) and then looks up a routing table stored in 
the memory unit 30 to determine the target port of the received data frame. The CRC 
modulo is preferably 8 bits in length, but can also be various other number of bits in other 

1 5 embodiments. The realy control circuit then forward the received data frame according to 
a user-predefined port group configuration. The user-predefined port group configuration 
includes at least two kinds of information. One defines which ports are in a user- 
predefined port group; the other describes a load-balancing relationship between the CRC 
modulo and the certain ports. The target port is compared with the user-predefined port 

20 group configuration to determine whether the target port belongs to a user-predefined port 
group. If YES, the relay control circuit 20 determines a sending port based on the 8-bit 
CRC modulo and the load-balancing relationship. Then the relay control circuit 20 for- 
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wards the received data frame to the sending port. If NOT, the received data frame is 
forwarded directly via its target port. 

For example, it is assumed that there are three ports (Port 1, Port 2 and Port 3) in a 
user-predefined port group. The 8-bit CRC modulo is divided into 3 ranges, for example 
5 0-85, 86-1 70, and 1 71-255. Then the relay control method is performed in such a manner 
that if the 8-bit CRC modulo is within the range 0-85, the received data frame is forward- 
ed via Port 1 to its destination; if it is within the range 86-170, the received data frame is 
forwarded via Port 2 to its destination; and if it is within the range 171-255, the received 
data frame is forwarded via Port 3 to its destination. If data frame throughput of Port 1 is 

10 much higher than any other ports (Port 2 & 3) in the group, then the load-balancing rela- 
tionship between the CRC modulo and the certain ports belonging to the group can be 
adjusted to that if the 8-bit CRC modulo is within the range 0-50, the received data frame 
is forwarded via Port 1; if it is within the range 51-152, the received data frame is for- 
warded via Port 2; and if it is within the range 153-255, the received data frame is for- 

1 5 warded via Port 3. Therefore, some received data frames used to be forwarded via Port 1 
(CRC modulo lies within the range 51-85) will be forwarded via Port 2 to reduce the 
throughput of Port 1 . In another word, it helps to balance the loading. 

FIG. 2 is a schematic block diagram showing detailed structure of the relay con- 
trol circuit 20 shown in FIG. 1 . As shown, the relay control circuit 20 includes a CRC 

20 circuit 201, a comparison circuit 202, and a storage unit 203 which stores the user- 
predefined port group configuration. The CRC circuit 201 is capable of performing a 
CRC process on the received data frame to thereby obtain an 8-bit CRC modulo (index 
address). This 8-bit CRC modulo (index address) is then transferred to the memory unit 
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30 to look up the port-assignment table stored in the memory unit 30 for the target port of 
the received data frame. The target port number is then sent to the comparison circuit 202 
where the target port number is compared with the user-specified port configuration 
stored in the storage unit 203 to determine whether the target port belongs to a user- 
5 predefined port group. If YES, the relay control circuit 20 determines the sending port 
based on the 8-bit CRC modulo and the load-balancing relationship. Then the relay con- 
trol circuit 20 forwards the received data frame to the sending port. If NOT, the received 
data frame is forwarded directly via its target port. As described above, the CRC process 
is one of preferred embodiments for the multiple-to-one mapping operation function. 

10 Other process with the same function can also be used in the invention. 

FIG. 3 is a schematic diagram showing the interconnection between the Ethernet 
Switch 100 and an Ethernet server 40. Further, a number of PCs 41 are connected to the 
Ethernet Switch 100 to access to the server 40. In FIG. 3, it is assumed the server 40 is 
installed with four network cards (not shown). These four network cards are connected 

1 5 respectively to four ports of the Ethernet Switch 100. These ports and cables constitute a 
trunk (group) through which data communication can be carried out between the Ethernet 
Switch 100 and the server 40; and the data communication loading between the Ethernet 
Switch 100 and the server 40 can be evenly distributed among the ports in this trunk 
(group), allowing the network data communication efficiency to be increased. 

20 FIG. 4 is a schematic diagram showing the interconnection between two Ethernet 

Switch 100 both of which utilize the invention. As shown, the ports and cables used to 
interconnect these two Ethernet Switches 100 constitute a trunk (group) through which 
data communication can be carried out between these two Ethernet Switches 100. The 
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data communication loading between the two Ethernet Switches 100 can be evenly dis- 
tributed among the ports in this trunk (group), allowing the network data communication 
efficiency to be increased between the two Ethernet Switches 100. 

FIG. 5 is a schematic diagram showing the interconnection between a PC user in- 
5 terface 101 and an Ethernet Switch device 100 which utilizes the invention. This connec- 
tion allows the user to set the user-predefined port group configuration in the Ethernet 
Switch 100 through software means via the PC user interface 101. Alternatively, the 
user-predefined port group configuration data can be set by using the DIP switch (not 
shown) or an equivalent circuit in the Ethernet Switch 100. 
10 FIG. 6 is a flow diagram showing a load-balancing operation based on the user- 

predefined port group configuration. This procedure is activated whenever a data frame is 
received from a certain source and forwarded via the Ethernet Switch device to a certain 
destination. 

As shown, in the step S60, an address-extraction process is performed on the re- 
15 ceived data frame to thereby obtain the source and destination addresses of the frame in 
binary form. 

In the step S61, a CRC operation is performed on the binary address information 
to thereby obtain an 8-bit CRC modulo. 

In the step S62, the port-assignment table is looked up to find the target port of the 
20 frame corresponding to the 8-bit CRC modulo. 

In the step S63, the received data frame is forwarded according to a user- 
predefined port group configuration. The user-predefined port group configuration in- 
cludes at least two kinds of information. One defines which ports are in the same user- 
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predefined port group; the other describes load-balancing relationship between the CRC 
modulo and the certain ports. If the target port is within the user-predefined port group, a 
sending port is determined based on the 8-bit CRC modulo and the load-balancing rela- 
tionship. Then the received data frame is forwarded to the sending port. If the target port 
5 is not a port within the user-predefined port group, the received data frame is forwarded 
directly via its target port. 

In the step S64, it is to check if data frame throughput of some ports are over- 
loading in the user-predefined port group. 

In the step S65, if the data frame throughput of any port is over-loading, the 
10 load-balancing relationship between the CRC modulo and the certain ports belonging to 
the group is adjusted. 

It is to be noted that there is no restriction to the number of ports assigned to the 
same group. For example, if the total number of ports is 8, then a group can contain from 
1 to 8 ports, which can be arbitrarily defined by the user. 
15 In conclusion, the invention provides a relay control method and circuit with an 

improved load-balancing capability based on user-predefined port group configuration. 
Compared to the prior art, the invention has the following advantages. 

First, by the invention, the number of ports in each group needs not be a 2's power 
as in the case of the prior art, and instead can be any number no larger than the total num- 
20 ber of the ports on the Ethernet Switch. Moreover, the invention can increase the overall 
network data communication efficiency through the Ethernet Switch. The invention is 
therefore more advantageous than the prior art. 



FILE: 5123USF.RTF 




The invention has been described using exemplary preferred embodiments. How- 
ever, it is to be understood that the scope of the invention is not limited to the disclosed 
embodiments. On the contrary, it is intended to cover various modifications and similar 
arrangements. The scope of the claims, therefore, should be accorded the broadest inter- 
pretation so as to encompass all such modifications and similar arrangements. 
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